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Abstract. In [7], [8] and [9] we have obtained characterizations (we 
called them characterizations of Lambek-Carlitz type) of some class of 
formal power series. Now, we discuss, investigate and compare these 
results from a categorial point of view. 

1. 

J. Lambek [4] proved that an arithmetical function / is completely multi- 
plicative if and only if it distributes over every Dirichlet convolution (f(g *c 
h) — fg *d fh for all arithmetical functions g and h). The Dirichlet convo- 
lution of two arithmetical functions / and g is defined by: 

Lf* D g)(n) = J2f(d)g(^) (n,deZ+). 

d\n 

The problem of Carlitz [1] shows that the arithmetical function / is ne- 
cessarily completely multiplicative if and only if it distributes over the parti- 
cular Dirichlet convolution £ * D £, where C, is defined by: Q(ri) = 1, Vn £ Z + . 
Thus we have: 

Theorem 1.1. ([4], [1], the Lambek-Carlitz characterization of com- 
pletely multiplicative arithmetical functions.) The following statements are 
equivalent: 

(1) / is completely multiplicative; 

(2) f(g *Dh) = fg*Dfh for all arithmetical functions g and h; 
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(3) f(g *d g) = fg *d fg for all arithmetical function g; 

(4) /r = 

where r(n) is the number of positive divisors of n (t = (*d (). 
The additive version of Theorem 1.1. is the following. 
Theorem 1.2. The following statements are equivalent: 

(1) / is completely additive; 

(2) f(g * D h) = f ' g * D h + g * D fh for all arithmetical functions g and h; 

(3) f(g *d g) = 2(fg *d g) for all arithmetical function g; 

(4) /t = 2(/* d C). 

The unitary convolution of two arithmetical functions / and g is defined 

by: 

(f*u 9 )(n)= £ (MeZ+). 

d|n,(d,3)=l 

Let A denote the set of all arithmetical functions. Then (A, +, *u) is a ring 
called the unitary ring of arithmetical functions. The map rj : C[[X]] — > A 
defined by: 

n ij2 a n xn ) ( m ) = uj(m)\a^ m) (meZ + ), 

\n=0 / 

where u>(m) denotes the number of distinct prime factors of m, is an em- 
bedding of the ring of formal power series C[[X]] in the unitary ring of 
arithmetical functions A (see [7]). In [7] we have obtained the following 
characterization of the Lambek-Carlitz type of exponential series: 

Theorem 1.3. ([7]). Let E^o a nX n E C[[X]j be a formal power series 
with ai 7^ 0. The following statements are equivalent: 

(1) E^lo a nX n is an exponential series (a n = Vn e Z + U {0}); 

(2) V (E^o a nX n ) is a multiplicative arithmetical function; 

(3) E^=o a n X n (E^=o KX n ■ En=o c n X n ) = 

= (En=0 ^ © E~ KX n ) ■ (En=0 ^ © E^=0 

VEr =0 W n , En=oC n X n eC[[X}}; 

(4) E~ OnX n (Xn= bnX n ■ E~ KX n ) = 

= (E^O a ri^™ © E^O °nX n ) • (E^O a nX n E^O ^n^™); 

VE~ ^ n ^eC[LY]] ; 

(5) En=0 ^ n CL n X n = E n =0 a n,X n • E n =0 a nX U , 
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where the "multiplication" of two formal power series Y^=o a nX n and 
E^o b n X n is defined by: 

OO OO OO 

]T a n X n ]T 6 n X n = 2 n!a n 6„X™. 

n=0 n=0 n=0 

(3) is a characterization of Lambek type (distributivity over the product 
of series) and (5) is a distributivity condition over a particular product of 
series: E^=o • E^=o TjX n . Since n (e^ =0 ^X n ) = (, the condition (5) 
is a characterisation of Carlitz type of exponential series. 

The additive version of Theorem 1.3. is the following. 

Theorem 1.4. Let E^o ^™ e C[[X]] be a formal power series with 
ai 7^ 0. The following statements are equivalent: 

(1) a = and a n = j^fj\, Vn G Z+; 

(2) 77 (E^Lo a n^™) i s an additive arithmetical function; 

(3) E~ OnX n 0(E: =O y" • E~ Cn^™) = 
= (E^O a nX n E^Lo ^n^™) ' E^O c nX n + 

+ (E^o a «^ n © E^Lo °nX n ) ■ E^Lo b n x n , 

VE^oW", E^ Cn^ n GC[[X]]; 

(4) E~ a n X n (E~ M" n • E^=o b n X n ) = 

= 2 (E~ a n X n E^=o • E~=o b nX n , VE~ ^ G C[[X]]; 

2. 

Mobius categories were introduced by P. Leroux in [5]. In [6], P. Leroux 
has introduced the concept of Mobius category of full binomial type and has 
denoted by B(m) the parameters of a Mobius category of full binomial type. 
B(m) represent the total number of decompositions into indecomposable 
factors of length 1 of a morphism of length m (a = ct\a<i . . . a m with ce, ^ 1 
is called a decomposition of degree m of a morphism a and the supremum of 
decomposition degree of a is called the length of a and is denoted by 1(a)). 
In any Mobius category of full binomial type, for two morphism a and (3 
with £(a) = £((3) = m, the following holds: 

( <*\ = ( P\ = B ( m ) n£t ( m \ 

\ k ) \ k ) B(k)-B(m-k) " { k ) ( > 
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where y ^ J represent the number |{(a', a") : a'a" = ct,£(a') = k}\. 

Let M. be a Mobius category of full binomial type and Am the C-algebra 
of arithmetical functions (with the domain extended to Z + U {0}) under 
the usual pointwise addition and scalar multiplication together with the M.- 
convolution defined by: 

(/ *M 9)(m) = f; ( ™ ) f(k)g(m - k) (m G Z+ U {0}). 

Then r\ M : C[[X]] — >■ .4.^ defined by: 

rj M (jra n X n ) (m) = a m S(m) (m G Z+ U {0}) 

\n=0 / 

is an algebra isomorphism. We shall say that an arithmetical function / G 
Am is binomial multiplicative (binomial additive) if f(m + n) = f(m) ■ f(n) 
(f(m + n) = f(m) + f(n)) for all m, n G Z + U {0} and we have: 

Theorem 2.1. ([8]) Let M. be a Mobius category of full binomial type and 
E™ = oan^ n G C[[X]] m& ai 7^ 0. The following statements are equivalent: 

(1) a n = ^for any n G Z + U {0}; 

(2) ?7jh (X^Lo a nX n ) is a binomial multiplicative arithmetical function; 

(3) E^L a «^ n ®m (E^L • EJT=o CnX n ) = 

— (E^o a ra^™ ©AI E^o b n X n ) • (E^Lo a nX n &m E^o c n^™)> 
VE^oW": En= CnX n eC[[X}}; 

(4) E:o«/0^(E: = oy n -Er=oW")= n 

= (E^Lo a ra^ n ®M E^Lo bnX n ) ■ (E^Lo a nX n &M E^o b n X n ) , 

VE"„W n 6C[[I]]; 

(5) E^Lo^K*" = E^ =0 «n^ n • En= a n X n , 

where t(n) = Efc=o ^ ^ anc ^ ^ e " mu ^P^ ca ^ on " ®M °f t wo formal power 
series E^=o a nX n and E^Lo ^n^ n is defined by: 

oo oo oo 

n=0 n=0 n=0 

Here (3) is also a characterization of Lambek type (distributivity over 
the product of series) and (5) is a distributivity condition over a particular 
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product of series: E^=o bR^E^o ^)X n . Since m (E^=o = C, 

the condition (5) is a characterisation of Carlitz type. 

The additive version of Theorem 2.1. is the following. 

Theorem 2.2. Let M. be a Mobius category of full binomial type and 
J2^=o a nX n G C[[X]] with cti 7^ 0. The following statements are equivalent: 

(1) a n = for anyne Z+U{0}; 

(2) tjm (EJTLo a>nX n ) is a binomial additive arithmetical function; 

(3) E^Lo a nX n ®m (E^o b n X n ■ J2^=o c n X n ) = 

= (En=0 a n X n Q M En=0 bnX n ) ■ En=0 ^X n + 

+ (E^o a nX n &m E^Lo c nX n ) • E^o KX n , 

Vp =0 b n X\ £~ o y G C[[X]]; 

(4) E^O a n^™ ©.M (E^Lo ^n^ n ' E^O ^n^™) = 

— 2 • (E^o a nX n (Dm E^Lo b n X n ) ■ E^Lo b n X n , 
VE^oWeCp]]; 

(5) E^=o t(n)a„X« = 2 • £~ sfey^" • E~ o «n* n . 
Straightforward verification shows that the characterization of the Lam- 

bert-Carlitz type of exponential series (Theorem 1.3.) is a special case of 
Theorem 2.1. if we find a Mobius category of full binomial type with the 
parameters B(n) = n\. The category Aface of injective increasing mappings 
of finite sets of the form {1,2, . . . ,n} with the initial object is a Mobius 
category of full binomial type with the parameters B(n) = n\ (see [6]). Then 

, t(n) = 2 n and © A f ace coincide with 0. 

Note that it is an embedding of Aface in the Mobius category of the 
reduced matrices over a finite field GF(q) denoted by Red (see [6]). Red is 
a Mobius category of full binomial type with the parameters B(n) = [n] q \ = 
(1 + g)(l + q + g 2 ) . . . (1 + q + . . . + g n_1 ) ([6]). Thus we obtain again the 
characterization of exponential series (Theorem 1.3.) as a special case of the 
following characterization of Lambek-Carlitz type over the Mobius category 
Red: 

Theorem 2.3. ([9]). LetY,n=o a nX n G C[[X]] be a formal power series 
with oi ^ 0. The following statements are equivalent: 

(1) a n = ^ for anyneZ+U{0}; 

(2) ?7R e d (E^Lo a nX n ) is a binomial multiplicative arithmetical function; 

(3) £~ a n X n Red (£~ KX n ■ J2n=o c n X n ) = 

= (En=0 ^ ©Red E~ KX n ) ■ (£~ ^ ©Red E~=0 CnX n ), 
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Vp =0 b n X\ En=0 CnX n G C[[X\]; 

(4) E^o a n xn ©Red &n=o b n X n ■ J2n=o b n X n ) = 

= (En=0 *nX n Red ££= o M"") • (E^ =0 ^ Red E^=0 ^^), 

VE:=oW"eC[[I]], 

(5) E^Lo G n (q)a n X n = E^o a nX n ■ E^O a ri^™> 

where G n (q) are the Galois numbers and J2^=o a nX n Rec i E^o b n X n = 
J2n=oWa n b n X n . 

The additive version of Theorem 2.3. follows from Theorem 2.2. 

A survey of various special Mobius categories of full binomial type was 
given by P. Leroux [6]. All of them yields characterizations of Lambek-Carlitz 
type of special formal power series. The "elementary" Mobius category of 
full binomial type whose objects are the elements of Z + U {0} and with one 
morphism (m, n) : m — > n for each ordered pair (m, n) in which m < n, 
induced the characterizations of Lambek-Carlitz type of the formal power 
series En=o an X n (Theorem 2.1.) and En=o naXn (Theorem 2.2.). 

Final Remark. The isomorphisms between the algebra of formal power 
series C[LY]] and some reduced incidence algebras of Mobius categories create 
relationships between the algebraic (the Lambek type) and the combinatorial 
(the Carlitz type) characterizations of formal power series. The "number- 
theoretical component" of the characterizations follows from the fact that 
here the elements of the reduced incidence algebras are arithmetical func- 
tions. 
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